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Bipartite states with vanishing quantum discord are necessarily separable and hence positive 
partial transpose (PPT). We show 2 x N states satisfy additional property: the positivity of their 
partial transposition is recognized with respect to the canonical factorization of the original density 
operator. We call such states SPPT (for strong PPT). Therefore, we provide a natural witness for 
a quantum discord: if a 2 x A*' state is not SPPT it must contain nonclassical correlations measured 
by quantum discord. It is an analog of the celebrated Peres-Horodecki criterion: if a state is not 
PPT it must be entangled. 
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I. INTRODUCTION 

Quantum entanglement is one of the most remark- 
able features of quantum mechanics and it leads 
to powerful applications like quantum cryptography, 
dense coding and quantum computing [l|, [1]. How- 
ever, a quantum state of a composed system may con- 
tain other types of nonclassical correlation even if it 
is separable (not entangled). For a recent 'catalogue' 
of nonclassical correlations see . The most popular 
measure of such correlations - quantum discord - was 
introduced by Ollivier and Zurek and independently 
by Henderson and Vedral 0, @ . Hence, quantum dis- 
cord captures the nonclassical correlations, more gen- 
eral than entanglement, that can exist between parts 
of a quantum system even if the corresponding quan- 
tum entanglement does vanish. 

Quantum discord has received much attention in 
studies involving thermodynamics and correlations 
|1j lij complete positivity of reduced quantum dynam- 
ics [1, and broadcasting of quantum states [lO, [HI ■ 
It was shown that quantum discord might be re- 
sponsible for the quantum computational efficiency of 
some quantum computation tasks [l^ - [T^ . Recently, 
both Markovian and non-Markovian dynamics of dis- 
cord was analyzed [l6| . Interestingly, contrary 
to quantum entanglement, Markovian evolution can 
never lead to a sudden death of discord. Hence, a 
generic quantum state may keep quantum discord for- 
ever. Quantum discord was analytically computed for 
a class of 2-qubit state [13, [13 • Finally, it was recently 
generalized for systems with continuous variables to 
study the correlations in Gaussian states [l^ [l^l . In- 
terestingly, it was shown [2lj that a set of states with 
vanishing discord has vanishing volume in the set of all 
states. Actually, this result holds true for any Hilbert 



space dimension. It shows that a generic state of com- 
posed quantum system does contain nonclassical cor- 
relation. 

In the present paper we analyze a class of states 
of 2 X systems. Such 'qubit-quNit' systems play 
important role in quantum information and were in- 
tensively analyzed [2^. Note, that a state with van- 
ishing quantum discord - so called classical-quantum 
state - is necessarily separable and hence PPT (pos- 
itive partial transpose). Recently, we introduced f27| 
a subclass of PPT states - so called SPPT (strong 
positive partial transpose). These are states where 
the PPT property is guarantied by the canonical con- 
struction based on certain decomposition of the den- 
sity operator (see below). It was conjectured that all 
SPPT states are separable. Now, we prove the fol- 
lowing result: all classical-quantum 2 x N states are 
necessarily SPPT. Hence, we provide a natural witness 
for a quantum discord: if a 2 x A state is not SPPT 
it must contain nonclassical correlations measured by 
quantum discord. It is an analog of the celebrated 
Peres-Horodecki criterion: if a state is not PPT, then 
it must be entangled. 



II. QUANTUM DISCORD 

Let us briefly recall the definition of quantum dis- 
cord [1, [11. Consider a density operator in Ha 'S^Hb 
and let 

lip) = S{pa) + S{pb) - S{p) , (1) 

denote the quantum mutual information of a state p, 
where pA (pb) is a reduced density matrix in Ha {'K-b) 
and S{a) — — tr(plog/5) stands for the von Neumann 



entropy of the density operator a. Note, that mutual 
information may be rewritten as follows 

X{p) - S{pB) - S{p\pA) , (2) 

where S{p\pA) — S{p) — S{pa) denotes quantum con- 
ditional entropy. An alternative way to compute the 
conditional entropy goes as follows: one introduces 
a measurement on A part defined by the collection 
of one-dimensional projectors {11^} in Ha satisfying 
Ui + U2 + . . . = Ia- The label 'fc' distinguishes dif- 
ferent outcomes of this measurement. The state after 
the measurement when the outcome corresponding to 
Ilfc has been detected is given by 

pB\k = —{^k<E)lB)p{^k<E)lB), (3) 

Pk 

where pfe = tr[pB|fe(nfe (g) I^)]. Hence, pB\k defines 
an outcome of the local measurement conditioned on 
the measurement outcome labeled by '/c'. The en- 
tropies S{pB\k) weighted by probabilities pk yield to 
the conditional entropy of part B given the complete 
measurement {Ilfc} on the part A 

5(p|{nfc}) = ^Pfc5(PB|fe) . (4) 

Finally, let 

l{p\{Uk}) = Sips) ~ Sip\{Uk}) , (5) 

be the corresponding measurement induced mutual in- 
formation. The quantity 

C^(p) = supX(p|{nfc}) , (6) 

is interpreted 0, Hj as a measure of classical correla- 
tions. Now, these two quantities - I{p) and Ca{p) — 
may differ and the difference 

Va{p)^I{p)-Ca{p) (7) 

is called a quantum discord. For the definition of oth- 
ers discord-like quantities see [U, [2^ . Evidently, the 
above definition is not symmetric with respect to par- 
ties A and B. However, one can easily swap the role 
of A and B to get 

VB{p)=Iip)-CB{p) , (8) 

where 

Cb{p) - sup i(p|{n4) , (9) 

{He} 



and Hq, is a collection of one-dimensional projectors 
in Hb satisfying Hi+H2 + ...=I_b. For a general 
mixed state T>a{p) 7^ T^b{p)- However, it turns out 
that Va{p), T^b{p) > 0. Moreover, on pure states, 
quantum discord coincides with the von Neumann en- 
tropy of entanglement S(pa) = S(pb)- States with 
zero quantum discord - so called classical-quantum 
states - represent essentially a classical probability 
distribution pk embedded in a quantum system. One 
shows that Va{p) = if and only if there exists an 
orthonormal basis \k) in T-La such that 

p = Y.p>'\^)'^^\®Pk^ ^ (10) 
fc 

( B\ 

where pj^ are density matrices in Hb- Similarly, 
T^B (p) = if and only if there exists an orthonormal 
basis la) in T-Lb such that 

P = , (11) 

a 

where pi'^^ are density matrices in Ha- It is clear 
that if T^Aip) — T^b{p) = 0, then p is diagonal in the 
product basis \k)®\a) and hence 

p = Y,\kc.\k){k\<^\a){a\ , (12) 

k.a 

is fully encoded by the classical joint probability dis- 
tribution AfcQ. 

In this paper we consider only Va- Note, that Hfc = 
\k){k\ defines a measurement which is optimal for ([9]). 
Hence, VAip) = if 

p^Y.^nk®lB)p{^k®lB) . (13) 
fc 

States with a positive quantum discord do contain 
nonclassical correlations even if they are separable. 
Hence nonvanishing quantum discord indicates a kind 
of quantumness encoded in a separable mixed state. 
Actually, there is a simple necessary criterion for zero 
quantum discord [2l|: if T)a{p) = 0, then 

[p,Pa®Ib]^() ■ (14) 

Hence, if p does not commute with pA ® Is its quan- 
tum discord is strictly positive and, hence, p is non- 
classically correlated. This quantumness may we asso- 
ciated for example to the impossibility of local broad- 
casting HH • For the recent discussion of zero dis- 
cord states see [H, [l^ . 
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III. MAIN RESULT 



Theorem 1 IfVA{p) = 0, then p is SPPT. 



Any state of a bipartite system living in ® 
may be considered as a block 2x2 matrix with N x N 
blocks. Positivity of p implies that p = X^X for some 
2x2 upper triangular block matrix X (due to the well 
known Cholesky decomposition) 



X 





SXi 





X2 



(15) 



with arbitrary N x N matrices Xi,X2 and S. One 
finds 



XlXi 


xlsxi 


XlS^Xi 


xls''sxi + xlx2 



x^x 



and for its partial transposition 



xlxi 


xls'fXi 


xlsxi 


xls^sxi + xlx2 



(16) 



(17) 



Note, that there is a gauge freedom in choosing Xi , X2 
and S: one may perform the following transformation 



Xi 



GiXi 



Xo 



G2X2 5 S — y G\SG-^ 



with Gi,G2 S U{N), leaving the formula for p in- 
variant. In particular, one can always take Xi to be 
semipositive definite. Clearly, p is PPT iff there exists 
Y such that p'^^ = Y+Y. The choice of Y (if it ex- 
ists) is highly nonunique. Note, however, that there is 
a 'canonical' candidate for 2A^ x 2A^ matrix Y defined 
by (fT5|) with S replaced by 5*^, that is 



(18) 






'x. 


5tXi \ 




X2 ) ' 


xlxi 




xls'fXi 


xlsxi 


xlss^fXi + xlx2 



(19) 



Let us observe that if S is normal, that is, 
ct e _ cct 



(20) 

then p'^^ = Y^Y and hence p is PPT. We call such 
PPT states — SPPT states [27]. Note, that condition 
(PO)) is gauge invariant, that is, if S satisfies (P(7| so 
does S" = GiSG^'^. For a generalization of SPPT for 
M X N systems cf. Wi\ . 

The main result of our paper consists in the follow- 
ing 



To prove it let us observe that Va [p) = implies that 
there exists a basis {/i, /2} in such that 



2 

E 

1=1 



\f^){f^\®(T^ 



(21) 



where Ci > and Tr((Ti -|-(T2) = 1- Let [/ be a unitary 
in and let = L/|ej). The block structure of ^ 
in the canonical computational basis {ei, 62} reads as 
follows 



(22) 



Pll 


P12 


P21 


P22 



where 



Pll 
P22 
P12 



|f/ll|Vl + |i7l2|V2 

IC/21IV1 + \U22fcr2 



UnU2iO'i + U12U22 <^2 
and P21 — Pi2- One has therefore 

XlX, = |C/ll|Vl + |C/l2|'ff2 , 

and hence one may take 



Xi = (\Uiifai + \Ui2fa2V^^ 



(23) 



(24) 



(25) 



Clearly, Xi is hermitian and semipositive definite 
Xi > 0. Assume now that Xi is full rank N x N 
matrix, that is, Xi is strictly positive. Then 

xlSXi = C/iiUsiCTi + C/12C/22CT2 , (26) 

gives rise to the following formula for S 

S - 1 ( UnU2i(Ji + Ui2U22<72) . (27) 

If Xi is not strictly positive we may take the general- 
ized inverse (so called Moore-Penrose pseudoinverse) . 
Finally, taking into account 



C/ii?/2i + C/12C/2 







one obtains 



S = UnU2iX^^{ai^a2)X^ 



(28) 



(29) 



Note, that since X^ ^ (ci — (72) X-^ ^ is hermitian, S is 
normal which ends the proof. 



3 



Corollary 1 If a PPT state p in C? ® is not 
SPPT, then the quantum discord of p does not van- 
ish. 

Remark 1 It turns out that this result does not hold 
for general M x N systems with M > 2. Consider 
for example M — 3. One can easily introduce 3 x 
SPPT states as follows [13 : let p = X^X for some 
3x3 upper triangular block matrix X 





fx. 


S12XI 


<5'l3-'^l 









X2 




(30) 




^ 





X3 ) 





with arbitrary N x N matrices Xi , X2 , X3 and 
512, 5*13, 523. Now, p is SPPT [13] if all three matrices 
Ski are normal and 



»S'l2'S'|3 — S'|3S'i2 . 

One easily finds for the block structure 





( Pll 


P12 


Pl3 


p = 


P21 


P22 


P23 




\ P31 


P32 


P33 



(31) 



(32) 



where 

Pll 
Pik 
P22 
P23 

P33 



xlxi , 

xlSikXx, fc = 2,3, 

x\s\2Si2Xi -\- x\X2 , (33) 

x\s\2SizXi + x\S2'iX2 , 

X| 5*13513X1 + Xlsl^S23X2 + -'^3-^3 • 



Now, T>a{p) = if there exists an orthonormal basis 
{/i, /2, /3} in such that 



(34) 



fc=i 



with (Tfe > and Tr(cri +0-2+0-3) = 1. Let [/ be a 
unitary operator defined by \ek) = U\fk)- One has 



Pki 



3 

E 

m— 1 



UkrnUlmCTn 



(35) 



Therefore formula (l33l) gives for pn 

XlXi = iL/iipai + |{/i2|V2 + lUisl^as , (36) 



and hence one may take 

Xi = (|C/ii|Vi + \Ui2\^a2 + |C/l3|'fT3)'/' 



(37) 



Clearly, Xi is hermitian and semipositive definite 
Xi > 0. Assume now that Xi is strictly positive. 
Then formula (j33l) gives the following formula for 5i2 

5l2 — -^f ^ ( U11U21O-1 + Ui2U22(^2 + Ul3U230-3) X^^^ . 

Now, contrary to 5 defined by (P7)) 5i2 needs not be 
normal. Using 

U11U21 + U12U22 + U13U23 = , (38) 
one obtains 

5i2 = XiHi + X2H2 , (39) 
where the complex numbers Afe are defined by 

Ai = U12U32 , A2 ~ U13U33 , 
and Hermitian operators Hi and H2 reads as follows 
Hi = X-\a2 ~ <Ji)X-^ , H2 = X-\a^ - ai)Xf ^ . 
Hence 

[5i2, Sl^] = (A1A2 - A2A1) [Hi,H2] , (40) 

which shows that in general the commutator [5i2, 5J2] 
does not vanish and hence 5i2 is not normal. 

IV. EXAMPLE - X-STATES 

To illustrate our analysis let us consider so called 
X-state of two qubits [13, HI 



an 



foil 



621 



V a2i 



ll2 \ 



612 



(41) 



022 / 



where to make the picture more transparent we re- 
placed all zeros by dots. The matrices 



an ai2 
021 022 



b = 



hii bi2 

&2I &22 



(42) 



satisfy: a > 0, & > and Tr(a + b) ^ I. Clearly, if 
ai2 = ^12 = 0, a state is separable with Va{p) = 0. 
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If only one off-diagonal element ai2 or bi2 is different 
from zero, then p is necessarily entangled being NPT. 
Hence, let us assume that both ai2 ^ and 612 7^ 0. 
Note that partially transposed state p^^ has again an 
X-structure with matrices a and b replaced by 



[ an 


&21 \ 


, b = 


' foil 


021 \ 


(43) 


I 612 


a22 / 




^ ai2 


^22 / 





Hence, X-state p is PPT iff a > and 6 > 0. Now, 
positivity of p is equivalent to 



011022 > |ai2| , &11&22 > |foi2 
A state is PPT if additionally one has 

011022 > |fol2|^ , ^11^22 > |oi2|^ 



(44) 
(45) 
(46) 



Clearly, (|46l) implies (|45|) . Finally, following our anal- 
ysis it is easy to show that p has vanishing discord iff 
it satisfies (l46l) and 



One shows [27| that a state is SPPT iff 

012! = |fol2| • 



On = h 



22 



022 = &11 • 



(47) 



Hence, T>a{p) = if and only if matrices \\aij\\ and 
116,; 



1 1 are unitarily equivalent b = VaV^ with 



V 




p,,iy e 



(48) 



Therefore, one has the following chain of proper in- 
clusions 

{Va 0} C SPPT C PPT . 

In particular if p is Bell diagonal, i.e. 

On = 022 = P1+P2 , 
012 P1-P2 , 

hi = 622 = P3 + P4 , 

bl2 = P3-P4: , 



where Pk > and pi + P2 + Ps + Pi = 1, then p is 
SPPT if \pi -p2\ = \P3 -P4\ ■ Moreover, Va{p) = 
if and only if 1) pi = p^ and p2 = Pa, or 2) pi = p4 
and p2 = P3- Hence, discord zero Bell diagonal state 
of 2 qubits has the following form 
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(1 ■ 




1 


■ 1 


±q ■ 


4 


• M 


1 ■ 




u • 


■ 1/ 



(49) 



where — 1 < 9 < 1. This results do agree with the 
analysis of X-state performed in [17] and recently 
in [18|. Note, that the above formula defines 1- 
dimensional subset in the 3-dimensional set of Bell- 
diagonal states. Let us observe that for Bell diagonal 
states PA = Pb = I2/2 and hence the condition 
is satisfied for all Bell diagonal states. It shows that a 
necessary criterion of zero quantum discord pH ] can- 
not detect discord within this class. Note, that (23) 
implies that any convex combination ^(Pi + ^2) of 
arbitrary two Bell projectors Pi and P2 has vanishing 
discord. 



CONCLUSIONS 



We provided a simple witness for a nonclassical cor- 
relations measured by a quantum discord in 2 x sys- 
tems. We stress that our result is not true for M x N 
system with M > 2. Note the similarity with Peres- 
Horodecki criterion. Being PPT is equivalent to sep- 
arability only for 2 X 2 and 2x3 systems. It would 
be interesting to look for the condition T>a{p) — for 
the generalization of X-states for d x d system. Such 
states were constructed in [2^ (we called them circu- 
lant states, see also [29,]). In particular they provide 
generalization of Bell diagonal states of two qudits. 
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